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^^ Abstract: We show that the density of Z = argmax{W(t) — i'^}, sometimes 

^^ known as ChernoflF's density, is log-concave. We conjecture that Chernoff's 

1^^ density is strongly log-concave or "super-Gaussian", and provide evidence 

in support of the conjecture. We also show that the standard normal den- 

I I sity can be written in the same structural form as Chernoff's density, make 

pH connections with L. Bondesson's class of hyperbolically completely mono- 

r-^s tone densities, and identify a large sub-class thereof having log-transforms 

. to R which are strongly log-concave. 
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00 

CN 1. Introduction: two limit theorems 

00 

^^ We begin by comparing two limit theorems. 

^^ First the usual central limit theorem: Suppose that Xi, . . . ,Xn are i.i.d. 

^ EXi = fL, E{X'^) < oo, 0-2 ^ Var{X). Then, the classical Central Limit Theo- 

^__l rem says that 

> 
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^{Xn 


-^i)^dN{0,a^). 
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limit has density 
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Thus log (j)a- is concave, and hence (pa- is a log-concave density. As is weU-known, 
the normal distribution arises as a natural limit in a wide range of settings 
connected with sums of independent and weakly dependent random variables; 
see e.g Le Cam (1986) and DehUng and Philipp (2002). 

Now for a much less well-known limit theorem in the setting of monotone 
regression. Suppose that the real-valued function r(x) is monotone increasing 
for X G [0, 1]. For i G {1, . . . , n}, suppose that Xi — i/{n + 1), e^ are i.i.d. with 
E{ei) = 0, a^ — E{ef) < oo, and suppose that we observe {xi,Yi), i = 1, . . . ,n, 
where 

Yi = r{xi) + Ei = ^ii + ei, zG {!,..., n}. 

The isotonic estimator 'jl oi fi = (/ii, . . . , /x„) is given by 

Uj = max mm < - — —^ > , 

i<J k>j ^k-%-\-lj 

M= (Ai,---,A«) = TY 

= least squares projection of K onto Kn, 
if„ = {y e M" : yi < • • • < y„}. 

For fixed xq G (0, 1) with Xj < xq < Xj+i we set r„(a:;o) = fn{xj) — fij. 

Brunk (1970) showed that if r'(xo) > and if r' is continuous in a neighbor- 
hood of Xq, then 

n'^H?n{xo) - r{xo)) -^d {a\' {x,) /2f'\2Z,). 

where, with {W^(t) : i G M} denoting a two-sided standard Brownian motion 
process started at 0, 

2Zi — slope at zero of the greatest convex minorant of W{t) + t^ (1-1) 
~ slope at zero of the least concave majorant of W{t) — t^ 
^ 2sirgmm{W{t)+t^}. 

The density / of Zi is called Chernoff 's density. Chernoff 's density appears in a 
number of nonparametric problems involving estimation of a monotone function: 

• Estimation of a monotone regression function r: see e.g. Ayer et al. (1955), 
van Eeden (1957), Brunk (1970), and Leurgans (1982). 

• Estimation of a monotone decreasing density: see Grenander (1956a), 
Prakasa Rao (1969), and Groeneboom (1985). 

• Estimation of a monotone hazard function: Grenander (1956b) , Prakasa Rao 
(1970), Huang and Zhang (1994), Huang and Wellner (1995). 

• Estimation of a distribution function with interval censoring: Groeneboom 
and Wellner (1992), Groeneboom (1996). 
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In each case: 



• There is a monotone function m to be estimated. 

• There is a natural nonparametric estimator m„. 

• If m'{xQ) ^ and m' continuous at a;o, then 

n^^^{mn{xo) - m{xo)) ->d C{m, xo)2Zi 

where 2Zi is as in (1.1). 

See Kim and Pollard (1990) for a unified approach to these types of problems. 
The first appearance of Zi was in Chernoff (1964). Chernoff (1964) consid- 
ered estimation of the mode of a (unimodal) density / via the following simple 
estimator: if Xi, . . . ,X„ are i.i.d. with density h and distribution function i/, 
then for each fixed a > let 

Xa = center of the interval of length 2a containing the most observations. 

Let Xa be the center of the interval of length 2a maximizing H(x+a)—H{x—a) = 
P{X £ {x ~ a,x + a]). Then Chernoff shows: 

1/3 



n'/Hia-Xa)^,(^^^^^^^ 2Z, 



where c = h'{xa — a) — h'{xa + a). Chernoff also showed that the density fz^ = / 
of Zi has the form 

/(^)^/z,(z) = ig(z).9(-z) (1.2) 

where 

where, with W standard Brownian motion, 

u{t,x) = P(*^"^'(iy(z) > z^, for some z > t) 
is a solution to the backward heat equation 

d , , 1 92 

under the boundary conditions 

u{t,t ) = lim u{t,x) — 1, lim u{t,x) =0. 



x/'t^ 



a:— f — 00 



Again let W{t) be standard two-sided Brownian motion starting from zero, 
and let c > 0. We now define 

Zc = snp{t e M : W{t) - cf is maximal}. (1.3) 
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As noted above, Z^. with c — 1 arises naturally in the limit theory for nonpara- 
metric estimation of monotone (decreasing) functions. Groeneboom (1989) (see 
also Daniels and Skyrme (1985)) showed that for all c > the random variable 
Zc has density 

fzAt) ^ l9c{t)gc{-t) 
where g^ has Fourier transform given by 

Groeneboom and Wellner (2001) gave numerical computations of the density 
fzi, distribution function, quantiles, and moments. 

Recent work on the distribution of the supremum Mc = sup(gR(M^(i) — ci^) 
is given in Janson et al. (2010) and Groeneboom (2010). Groeneboom (2011) 
studies the the number of vertices of the greatest convex minorant of W{t) + 1^ 
in intervals [a, b] with 6 — a — >■ oo; the function gc with c = 1 also plays a key 
role there. 

Our goal in this paper is to show that the density fz^ is log-concave. We also 
present evidence in support of the conjecture that fz^ is strongly log-concave: 
i.e. (- log/zJ"(t) > some c> for all t G E. 

The organization of the rest of the paper is as follows: log-concavity of fz^ is 
proved in Section 2 where we also give graphical support for this property and 
present several corollaries and related results. In Section 3 we give some partial 
results and further graphical evidence for strong log-concavity of / = fz^ : that 
is 

(- log f)"{t) > (- log /)"(0) = 3.4052 . . . = 1/(.541912 . . .)^ = l/a^ 

for all f G M. As will be shown in Section 3, this is equivalent to f{t) — p{t)(j)„g (i) 
with p log-concave. In Section 5 we briefly outline some corollaries and conse- 
quences of log-concavity and strong log-concavity of /. 



2. Chernoff 's density is log-concave 

Recall that a function h is a, Polya frequency function of order m (and we write 
h G PFm) ii K{x,y) = h{x — y) is totally positive of order m: i.e det{Hm{x,y) > 
for all choices of xi < • • • < Xm and yi < ■ ■ ■ < y-m where Hm = Hm{x, y) = 
{h{xi — yj))i\^i- It is well-known and easily proved that a density / is PF2 if 
and only if it is log-concave. Furthermore, h is a, Polya frequency function (and 
we write h G PFoo) if K{x,y) = h{x — y) is totally positive of all orders m; 
see e.g. Schoenberg (1951), Karlin (1968), and Marshall ct al. (2011). Following 
Karlin (1968) we say that h is strictly PFoo if all the deteminants det(7Jm) are 
strictly positive. 
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Theorem 2.1. For each c> the density fz^{x) — {l/2)gc{x)gc{—x) is PF2; 
i.e. log-concave. 

The Fourier transform in (1.4) imphes that gc has bilateral Laplace transform 
(with a slight abuse of notation) 

Uz) = J e-g.{s)ds = ^^((,^,)_,,3,) (2-1) 

for all z such that Rc(z) > — ai/(2c^)^^/'^ where —ai is the largest zero of Ai{z) 
in (—00, 0). 

To prove Theorem 2.1 we first show that gc is PFao by application of the 
following two results: 

Theorem 2.2. (Schoenherg,1951) A necessary and sufficient condition for a 
(density) function g{x), — cx) < a; < cxd, to be a P-Foo (density) function is 
that the reciprocal of its bilateral Laplace transform (i.e. Fourier) be an entire 
function of the form 

_, 00 

V'(s) = T^ = Ce-'''^+^'s^W{l + hjs)cyi^{-bjs) (2.2) 

where C > 0, 7 > 0, 5 e M, fc G {0, 1, 2, . . .}, bj € M, YlT=i l^jl^ < °°- (^^"^ ^^^ 
subclass of densities, the if and only if statement holds for \/ g of this form with 
V'(O) ^C =1 andk = Q.) 

Proposition 2.1. (Merkes and Salmassi) Let {—Uk} be the zeros of the Airy 
function Ai (so that ak > for each k). The Hadamard representation of Ai is 
given by 

00 
Ai{z) = Ai(0)e~'^^ IT '^-'- + ^/"'''^ exp(-z/afc) 



fc=i 



where 



*'<"' -SV^IWS) ^ ji^^ -0,25882, an, 

Proposition 2.1 is given by Merkes and Salmassi (1997); see their Lemma 1, 
page 211. This is also Lemma 1 of Salmassi (1999). Our statement of Proposi- 
tion 2.1 corrects the constants Ci and C2 given by Merkes and Salmassi (1997). 
Figure 1 shows Ai{z) (black) and m term approximations to Ai{z) based on 
Proposition 2.1 with m = 25 (green), 125 (magenta), and 500 (blue). 
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Fig 1. Product approximations of Ai{x) 



Proposition 2.2. The functions 1 1— > gdt) are in PFoo C PF2 for every c > 0. 
Thus they are log-concave. In fact, t k-> gdt) is strictly PFao for every c > 0. 



Proof. By Proposition 2.1, 






(2c2)i/3a^ 



exp 



(2c2)i/3a^ 



which is of the form (2.2) required in Schoenberg's theorem with fc = 0, 

^ ^ "^ ^ c2/3r(i/3) ' 

C = yli(0) = l/(32/3r(2/3)), and 



(2.3) 

(2.4) 
(2.5) 



where {— flj} are the zeros of the Airy function Ai. Thus we conclude from 
Schoenberg's theorem that gc is PF^o for each c > 0. 

The strict PFco property follows from Karlin (1968), Theorem 6.1(a), page 
357: note that in the notation of Karlin (1968), 7 = and Karlin's ai is our 
l/ofc with X]fc(l/°'fe) = 00 in view of the fact that a^ ~ ((3/8)7r(4fc — l))^/^ via 
9.9.6 and 9.9.18, page 18, Olver et al. (2010). D 

Now we are in position to prove Theorem 2.1: 

Proof. This follows from Proposition 2.2: note that 

-log/2,(a;) = -loggc(a;)-loggc(-a;), 
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SO 

w{x) = i-logfzJ'{x) = (-log5e)"(x) + i-loggcfi-x) = v{x) + vi-x) > 
since gc e PFao C PF2. D 

Some Scaling Relations: From the Fourier tranform of g^ given above, it 
follows that 

^'^''^ " ~^1^ J_^Ai{i{2c^)-y^u) 



27r y_^ Ai(iw 

Thus it follows that 

(log5c)" {x) - (2c2)2/3 . (log52-v.)" ((2c2)i/^a;), 
and, in particular, 



(log5c(a;))' 



(2c2)2/3.(log52-V2)"(a:) 



a;=0 



1=0 



When c = 1, the conversion factor is 2^". Furthermore we compute 



fzAt) = lgc{t)gc{-t)^l2'/'c'/'g,-.M{2cy^'t)g,-u.i-{2cy^H) 



where 

= ^2l/3g^_,,,(2V3,)g^_^^,(_2l/3i). 

Thus we see that 

for all c > 0. 

Figure 2 gives a plot of fz'i Figure 3 gives a plot of — log fz; and Figure 4 
gives a plot of (- log fz)"- 

If we use the inverse Fourier transform to represent g via (1-4), and then 
calculate directly, some interesting correlation type inequalities involving the 
Airy kernel emerge. Here is one of them. 

Let h{u) = l/|^z(m)| ~ 2^u'^^^ exp{-{V2/3)u^^^) as w -!► 00 by Groene- 
boom (1989), page 95. We also define ip{u,x/2) — Re{e^^^/'^Ai{iu))h{u) and 
tpiu,x/2) = Imie'"^/^Ai{iu))h{u). 

imsart-generic ver. 2007/02/20 file: Cheriioff-Is-LogConcave-v3.tex date: February 24, 2013 



Balabdaoui and Wellner/Chernoff's density is log-concave 




Fig 2. The density fz 




Fig 3. ~ log fz 



Corollary 2.1. With the above notation, 



OO /"OO 

sin^ {uy)ip{u, x)h{u)du ■ / cos^ {uy)(p{u,x)h{u)du 
Jo 

/>oo 

+ / sin(u2/) cos(u?;)7/;(m, a::)/i(M)du > for all x,y G 
Jo 



3. Is Chernoff' s density strongly log-concave? 



From Rockafellar and Wets (1998) page 565, h : R'^ 
there exists a constant c > such that 



is strongly convex if 



h{ex + (1 - e)y) < eh{x) + (l - e)h{y) - ^£{1 - e)\\x - yf 
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Fig 4. (-log/z)" 

for a\\ x,y E M'*, 6 G (0, 1). It is not hard to show that this is equivalent to 
convexity of 

for some c > 0. This leads (by replacing /i by — log /) to the following definition 
of strong log-concavity of a (density) function: / : M'^ — > M is strongly log- 
concave if and only if 

-log/(a:;)--c||a;|p 

is convex for some c > 0. Defining — log.g(a;) = — log/(x) — (l/2)c||a;|p, it is 
easily seen that / is strongly log-concave if and only if 

f{x)^g{x)exp{^{l/2)c\\x\\') 

for some c > and log-concave function g. Thus if / G C^(M^), a sufficient 
condition for strong log-concavity is: Hess (— log/) (x) > cl^ for all a: G M'^ and 
some c > where Id is the d x d identity matrix. 

Figure 4 provides compelling evidence for the following conjecture concerning 
strong log-concavity of Chernoff 's density. 

Theorem 3.1. (Conjectured). Let Z\ again he a "standard" Chernoff random 
variable. Then for a > a^ ^i 0.541912... = (-(log/zi(^))"U=o)"^/^ the density 
fzi can he written as 

fZi{x) ^ p{x)-if{x/(T) 

a 
where (p{x) — (27r)^"'^ " exp(— a;^/2) is the standard normal density and p is 



-concave. Equivalently, if c> a^ 



3/2 



0.398927. 



then 



fzSx) ^p{x)'.p{x) 
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where p is log-concave. 

Proof. (Partial) Let w = (-log/zj" and v = (-loggc)"- Then 

wit) = v{t) + v{-t) > 2i;(0) = w(0) > 

is implied by convexity of v and strict positivity of wlO). Thus we want to show 
that v(2) = (-log5^)(4) >0. 

To prove this we investigate the normalized version of gc given by ]jcix) = 
gc{x)Ai{0)/{2/cy^^ = gdx)/ J gciy)dy so that Jgc{x)dx — 1. Suppose that 
bi is given in (2.5), and let Xi ^ Exp(l/6i) be independent exponential ran- 
dom variables for i = 1,2,.... Since X^i^i ^1 ^ '^°j ^^'^ random variable Yq = 
J2'iZii-^i~^i) is finite almost surely (see e.g. Shorack (2000), Theorem 9.2, page 
241) and the Laplace transform oi —{S + Yq) is given by 

ip{s) = e-^'Ee-'^'> = expi-Ss) ■ ^^ ,, \ , , 



aSs 



Utli^ + b^s)e-'^^'' 



exactly the form of the Laplace transform in Schoenberg's theorem, but without 
the Gaussian term. Thus we conclude that gc is the density oi Y = ~S ~ Yq = 

-5-Y.T=iiXj-b,). 

Now let \i — 1/bi for i > 1. Thus Xi ~ Exp(Ai). A closed form expression 
for the density of Y„i = J^Zi-^i ^^.s been given by Harrison (1990). From 
Harrison's Theorem 1, Y„i has density 

m , 

/™(t) = ^ A, exp(-A,i) n j-^- (3.1) 

If we could show that Vra{t) = (— log fm)"{t) is convex, then we would be done! 
Direct calculation shows that this holds for m — 2, but our attempts at a proof 
for general m have not (yet) been successful. On the other hand, we know that 
for t > 0, 

w{t) = vit) + v{-t) > v{t) > v{0) > 

if V satisfies v{t) > v{0) for all i > 0, so we would have strong log-concavity 
with the constant v{Q). D 

4. A representation of the Gaussian density as a (symmetric) 
product of log-concave densities 

It is easily seen that the standard Gaussian density 4> can be represented by a 
product of the same form as ChernofF's density (1.2) where the function g is 
Gaussian (and hence PFoa)- 

0(2;) = p{x)g{-x) where g{x) = (87r)i/''<?!)(x/%/2)(/i(-a;/V2). 
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But can g be taken to be asymmetric, log-concave, and in some other interesting 
class? 

Our goals in this section are: (a) to show that the standard Gaussian density 
can be written in the same product form (1.2) as Chernoff 's density, but in terms 
of a function g that is log-concave and, in fact, is in the class of densities on K 
given by the "log-transform" of (random variables) with densities in the class of 
hyperbolically completely monotone (HMoo) densities described by Bondcsson 
(1992, 1997); and (b) to prove that certain symmetric sub-classes of the "log- 
transforms" of Bondesson's hyperbolically completely monotone classes are, in 
fact, strongly log-concave. 

The following proposition is a consequence of Bondcsson (1992), Example 
5.2.1. 

Proposition 4.1. The standard normal density (j){z) — {2tt)^^^^ exp{~z^ /2) 
can be written as 

m - 4^^-^i r Wg(^^\+\og(4-^\\d^ (4.1) 



2^ 



= i5(^)5(-^) (4.2) 



where 



g{z) ^ (2/7r)i/4exp(z)exp(^^"log(^^^^ds^ 

- (2/.)V^exp(g+. + £ Ml^,,) (4.3) 



is log-concave, integrable, and g £ log(iJMoo). 
Proof. Note that 

1 r 1 1 1 



y \^x -\- y x^ y + X ^ 

1 f x^{y + x^^) — (y + x)\ .T^ — 1 



y I x^{y + x){y + x^^) J x^{y + x){y + X ^) 

x^~l _ 1 1/x^ 



x^{l + xy){l-\-y/x) {l + xy){l + y/x) {1 + xy){l + y/x) 

1 r 1 1 



X ly + X 1 y + X 



imsart-generic ver. 2007/02/20 file: Cheriioff-Is-LogConcave-v3.tex date: February 24, 2013 



Balabdaoui and Wellner/Chernoff's density is log-concave 

Thus it follows that 



12 



1 



I [^x + y x'^ y + X 

oo 



M y 



1 



1 



X Ji \v + x ^ y + x 
1 

X 

1 



dy 



{log(2/ + l/a;)-log(y + a;)} 



(4.4) 



- log — 

X \ y + X 

— logx 



X 



1 f^ , fl + x 
- log 



1 + x 



(4.5) 



Also note that the integral on the right side in (4.4) can be rewritten as 
1 11. f°° y + x-{y + x-^) 



I ly + X ^ y + x 
(x^x-^) 
log a;; 



dy 



{y + x ^){y + x) 



dy 



1 



1 y'^ + (x + X ''-)y + 1 



_i xlogx 

dy=(x-x )^ 

x^ — 1 



this rewrite makes the integrability completely clear. Integrating the resulting 
identity 



logx 



1 



X + y x'^ y + X 



' ' rU* 



with respect to x on both sides over [1, z] and using Fubini's theorem (permitted 
because the integrand is non-negative) yields 



1 



(\ogzf 



1 VJl 

00 



1 



1 1 



X + y x-^ y + X ^ ) y 



1 



dy > dx 



1 1 

72 : 



1 kJi i^ + y x^ y + X 

00 



— jdxj^dy 

{log(2/ + a;)+log(2/ + a; ^)} -dy 
y + l 



loe 



loe 



l2^ 

y + l M 1 



'1 k \y + zj \y + z- 

Making the change of variable of integration y ~ e" gives 



y 



dy. 



-(logz)' 



log 



1 



log 



1 



ds, 



Changing the variable z to e^ then yields the claim: 



r 



lo • ' ^' "^ ^ 
I \ e° -I- e- 



log 



e^ + 1 



ds. 
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The claimed identity involving g follows by direct substitution. To see the second 
form of g, note that 

Ji \y + zj y Ji \l + z/yj y 

Jo ^°^ [l + tzj 't'^^ 

by the change of variables t = l/y 

= / \og{l + t)-dt- / log(l+iz)-dt 
Jq t Jo i 

= -+|^log(l-,s)-d. 

by the change of variable — s = tz. 
To see that g is log-concave, note that 



^2 /-O 



log(l - t) 



dt, 



and hence 



(-log5)'(^) = -1 + Ml±^ . (-P/) = -1 + log(l + e^), 
— e^ 

(-log5)"(z) = -^>0. 

1 + e^ 



Integrability of g follows from 



where we used 



. / \ I -z as z — > — oo, 

-log5(z)~^ -z + zV2 as z^oo, 



log(l-i)^^_| °, , ,„ 2 asy\0, 



y t \ -(l/2)(logy)2 asy^oo. 

Alternatively, note that g £ \og{H M^) C \og{HAIi) = PF2 = log-concave via 
Bondesson (1992), (5.2.3) page 73 and page 102. D 



Figures 5-8 give plots oi g, h= — log g, and the second and third derivatives 
of h, namely h^^' and h'^^'. In fact, easy computation shows that 



/.(2)(x) = (-logg)"(x) = -^, 

1 -I- e^ 

/i(3)(x) = (-logg)(3)(x) = 



(l + e^)2' 
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Fig 5. The function g 




Fig 6. The function — logg 



the logistic distribution function and density respectively. 

Now we examine an interesting sub-class of Bondesson's class HM^o which 
provides a rich class of strongly log-concave densities when log-transformed to 
M. From Bondcsson (1992), page 73, HMao contains all (density) functions of 
the form 



fY(y) = Cy^-^h,{y)h2{l/y), y>0 



where 



hj (y) = exp ( -bjy + log f — — j dTj (v) 

for some bj > and non-negative measures Tj, j = 1,2, on [l,cx)). Thus X 
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Fig 7. The function (-logg)'' 




Fig 8. The function (— logg) 



(3) 



log Y has density fx given by 



where 



fx{x) = /y(e^)e^ 

= Cgi{x)g2{-x) 



9j (x) = hj (e^) = exp ( -bje"" + log (^ ^^^-^ j dTj (v) j 

gj{x) = e^^''gj{x), 



(4.6) 
(4.7) 



(4.8) 
(4.9) 
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/3i — /?2 = P, and Tj satisfies J^{1 + v)^^drj{v) < oo. Note that 



log gj {x) = bj e^ - / log ( -^^— - ) dT^ (v) , 



V + e-^ 



(- logg,)'(.) = b,e^ + j^ ^rfr,(.) = b,e^ + f [^ - ^) dr,{v), 
Ji (V + e ) 



and from this last expression we see that Vj{x) > 0; i.e. gi,g2 G P-Pj- (This is 
also easy and known since log(ifMoo) C log{HAIi) = PP2; see e.g. Bondesson 
(1992), p. 102.) 

To show that fx in (4.7) is strongly log-concave, we want to show that for 
some c 

vi{x) + V2{—x) > c > for all a; > 

under some conditions on 61,62 and ri,r2. If wi = W2 = v, this is clearly 
implied by convexity of v with c = 2v{0). On the other hand, since Vj{x) > 
from log-concavity of gj , to prove that strong log-concavity holds (perhaps with 
a sub-optimal constant) it suffices to show that for 

Vj{x) > Vj{Q) > for all a; > for either j = 1 or j = 2. 

The following proposition isolates simple sufficient conditions under which strong 
log-concavity of fx given by (4.7) - (4.9) holds. 

Proposition 4.2. Suppose that fx is given by (4-7) - (4-9). 

A. If bi > and 62 > 0, then fx is strongly log-concave for any (all) measures 
Fi and T2. 

B. Suppose 61 = or 62 = and dTj{v) = v^^rj{v)dv for j = 1,2 where (at 
least one of) ri and r2 satisfy: (i) rj{y) > all y € [1, 00) with strict inequality 
forsomey > 0; (ii) rj is non- decreasing. Thenvj{x) = (— loggj)"(x) > Vj{0) > 
for all X > and hence fx is strongly log-concave with {—logfx)"{x) > 
max{ui(0),W2(0)} > 0. 

Proof. For part A, note that 

ve .„ . . / ve 



i^logfxnx) = b,e^ + b2e-^+ -r—^dT,{v)+ ^' _.,, rfr,(^;) 

Ji [v + e'^y 7i [v + e ""Y 

> 6ie^ + 626"^ > 2^/hh > for all x, 
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For part B, since (at least one) Tj has density 7j(f) — v^^rj{v), 



{-\oggj}"{x) = J^ -——-e-^^^endw 



— -^^— ^rj(e"')du; since -fj{y)^y ^rj{y) 

= Erj{e^+'')l{Z > -x} = Vj{x) 

where Z ^ standard logistic with density e^/(l + e^)^. Then it follows that 

v,{x) = Er,{e''+-)l{Z + x>0} = Er,{e^+-)l[_,^„]{Z) + Er,{e''+niio,oo){Z) 
> £;r,(e^+-)l(o,oo)(^) > ^r,(e^)l(o,oo)(^) = ^'.(O) > 0. 

Thus (-log/x)"(a;) = vi{x) + V2{-x) > wi(0) + = 'yi(O) if the hypothesis 
holds for j = 1, while (-log/x)"(x) = vi{x) + V2{-x) > + W2(0) = W2(0) if 
the hypothesis holds for j — 2. Together these imply the claimed inequality. D 

Example. Note that r{y) — (logy)^ with c > satisfies the hypotheses of the 
proposition. Furthermore, this choice with c = yields the standard normal 
density. Note that in this case we have 

v{x)^{-\oggy'{x)^ E{Z + xyi{Z>-x} ^ x'^ as a; -^ oo. 

5. Consequences of log-concavity and strong log-concavity of / 

Log-concavity of Chernoff's density implies that the peakedness results of Proschan 
(1965) and Olkin and Tong (1988) apply. See also Marshall and Olkin (1979), 
page 373, and Marshall et al. (2011). 

Note that the conclusion of the conjectured Theorem 3.1 is exactly the form 
of the hypothesis of the inequality of Harge (2004) and of Theorem 11, page 559, 
of CaffareUi (2000); see also Barthe (2006), Theorem 2.4, page 1532. Another 
implication is that a theorem of CaffareUi (2000) applies: the transportation 
map T = V<y9 is a contraction. In our particular one-dimensional special case 

the transportation map T satisfying T{X) = Z ioi X ^ N{0, 1) is just the 
solution of <l>(z) = Fz{T{z)), or equivalently T{z) = F^-^{^{z)). This function 
is apparently connected to another question concerning convex ordering of Fz 
and $(•) in the sense of van Zwet (1964b); see also van Zwet (1964a): is T~^{w) = 
^~^{Fz{w)) convex for w > 0? 

6. Problems remaining 

The structure of the standard normal density given in (4.2) and (4.3) is exactly 
the same as that of Chernoff's density (1.2) where g has Fourier transform given 
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in (1.4). In this case we know from Section 2 that g G PFr^,- Two natural 
questions are: (a) Does the function g in (1.2) satisfy g £ log(iJMoo)? (b) Does 
the function g in (4.3) satisfy g G Pi^oo? 

A further question remaining from Section 4.2: Is Chernoff 's density strongly 
log-concave? A whole class of further problems involves replacing the (ordered) 
convex cone Kn in Section 1 by the convex cone /C„ corresponding to a convexity 
restriction as in section 2 of Grocneboom et al. (2001b). In this latter case the 
limiting distribution has only been described in terms of two-sided Brownian 
motion; see Groeneboom et al. (2001a, b). 

Acknowledgements: We owe thanks to Guenther Walther for pointing us to 
Karlin (1968) and Schoenberg's theorem. We also thank Tilmann Gneiting for 
several helpful discussions. 
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